The minimum tree for a given zero-entropy period

نویسندگان

  • Esther Barrabés
  • David Juher
چکیده

We answer the following question: given any n ∈ N, which is the minimum number of endpoints en of a tree admitting a zero-entropy map f with a periodic orbit of period n? We prove that en = s1s2 ···sk − ∑k i=2 sisi+1 ···sk, where n = s1s2 ···sk is the decomposition of n into a product of primes such that si ≤ si+1 for 1 ≤ i < k. As a corollary, we get a criterion to decide whether a map f defined on a tree with e endpoints has positive entropy: if f has a periodic orbit of periodm with em > e, then the topological entropy of f is positive.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Robust Estimation of Point Process Intensity Features using k - minimal Spanning Trees 1

Minimal spanning trees (MST) have been applied to multi-dimensional random processes for pattern recognition and randomness testing (See [l] for references). In this paper we present a robust version of the MST to estimate complexity features of a point process intensity function under an epsilon contaminated model for the intensity. The principal feature considered is the Renyi entropy of the ...

متن کامل

Entropy of a semigroup of maps from a set-valued view

In this paper, we introduce a new entropy-like invariant, named Hausdorff metric entropy, for finitely generated semigroups acting on compact metric spaces from a set-valued view and study its properties. We establish the relation between Hausdorff metric entropy and topological entropy of a semigroup defined by Bis. Some examples with positive or zero Hausdorff metric entropy are given. Moreov...

متن کامل

Partial Solution and Entropy

If the given problem instance is partially solved, we want to minimize our effort to solve the problem using that information. In this paper we introduce the measure of entropy H(S) for uncertainty in partially solved input data S(X) = (X1, ..., Xk), where X is the entire data set, and each Xi is already solved. We use the entropy measure to analyze three example problems, sorting, shortest pat...

متن کامل

Entropy as Computational Complexity

If the given problem instance is partially solved, we want to minimize our effort to solve the problem using that information. In this paper we introduce the measure of entropy, H(S), for uncertainty in partially solved input data S(X) = (X1, ..., Xk), where X is the entire data set, and each Xi is already solved. We propose a generic algorithm that merges Xi’s repeatedly, and finishes when k b...

متن کامل

An(other) Entropy-Bounded Compressed Suffix Tree

Suffix trees are among the most important data structures in stringology, with myriads of applications. Their main problem is space usage, which has triggered much research striving for compressed representations that are still functional. We present a novel compressed suffix tree. Compared to the existing ones, ours is the first achieving at the same time sublogarithmic complexity for the oper...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Int. J. Math. Mathematical Sciences

دوره 2005  شماره 

صفحات  -

تاریخ انتشار 2005